package com.example.algorithm.ETree;

import java.util.ArrayList;
import java.util.List;

/**
 * @author: dangwen
 * @createDate: 2021/6/30
 * 257.二叉树的所有路径
 * 给定一个二叉树，返回所有从根节点到叶子节点的路径。
 *
 * 说明: 叶子节点是指没有子节点的节点。
 *
 * 示例:
 *
 * 输入:
 *
 *    1
 *  /   \
 * 2     3
 *  \
 *   5
 *
 * 输出: ["1->2->5", "1->3"]
 *
 * 解释: 所有根节点到叶子节点的路径为: 1->2->5, 1->3
 *
 */
public class AllPaths {

    public List<String> binaryTreePaths(TreeNode root){
        List<String> list = new ArrayList<>();
        findAllPath(root, "", list);
        return list;
    }

    public void findAllPath(TreeNode root,String path,List<String> list){
        if (root == null){
            return;
        }
        StringBuffer stringBuffer = new StringBuffer(path);
        stringBuffer.append(root.val);
        if(root.left == null && root.right == null){
            list.add(stringBuffer.toString());
        }
        stringBuffer.append("->");
        findAllPath(root.left,stringBuffer.toString(),list);
        findAllPath(root.right,stringBuffer.toString(),list);
    }

}
